DIFFERENTIABILITY OF LIPSCHITZ FUNCTIONS IN 
LEBESGUE NULL SETS 

DAVID PREISS AND GARETH SPEIGHT 

. . , Abstract. We show that if n > 1 then there exists a Lebesgue null set 

CO ' in R" containing a point of differentiability of each Lipschitz function 

/; R" — !• R"~^; in combination with the work of others, this completes 
^^ , the investigation of when the classical Rademacher theorem admits a 

^^ ' converse. Avoidance of a-porous sets, arising as irregular points of Lip- 

5—( ' schitz functions, plays a key role in the proof. 
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1. Introduction 



Rademacher's theorem that Lipschitz functions on M" are differentiable 
almost everywhere is intrinsically important and has been the source of many 
modern developments. From the developments that are not directly related 
J2 I to the present work, we feel we just have to mention, at least briefly, the 

work of Cheeger [^ , Keith [ll| and Bate [z] , which starting from the notion 
of metric measure spaces satisfying the Poincare inequality eventually led 
to understanding differentiability of Lipschitz functions on metric spaces in 
^ ■ a way similar to Rademacher's theorem. On the other hand, the investi- 

gation of validity of an infinite dimensional generalization of Rademacher's 
Q"^ ' theorem, a survey of older results in Chapters 4-6 of the authoritative book 

^sD ■ by Benyamini and Lindenstrauss [3], and very recent progress presented in 

■^ I the recent research monograph by Lindenstrauss, Preiss, and Tiser [14] has 

^^ ■ been basic for much of what we do here. 

To introduce our result, the most natural formulation of the classical 

Rademacher theorem states that if a Lipschitz function /: M" — )• M™ is 

differentiable at no point of a set A C M", then A must be Lebesgue null. The 

^ ! natural converse of this statement asks: given a Lebesgue null set A C M", 

H ' does there exist a Lipschitz function / : R" -^ M*" which is differentiable at 

■ ■ ■ no point of A? The answer has been long known to be positive and relatively 

easy in the case m = n = 1, when the statement of Rademacher's theorem is 

a special case of Lebesgue's differentiation of monotone functions. Although 

we are unable to find the first reference to this result, we may refer the 

reader to the full description of sets of non-differentiability of real valued 

Lipschitz functions on the real liiie due to Zahorski pj|, or to a modern 

variant of Zahor ski's argument in 
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The discovery that the converse to the higher dimensional version of 
Rademacher's theorem is not straightforward came originahy as a byprod- 
uct of an infinite dimensional differentiability result of Preiss [l5| : for n > 1 
there is a Lebesgue null set in M" containing a point of differentiability for 
every real valued Lipschitz function: for example, any Lebesgue null Gs 
set containing all lines passing through distinct points with rational coordi- 
nates has this property. It seems probable that, similarly to what happened 
with [l5|, a modification of the proof of [ij] of a differentiability result for 
Lipschitz maps of infinite dimensional Hilbert spaces to M'^ would lead to 
showing that the converse to Rademacher's theorem fails for maps from M" 
to M^ for n > 2. However, these authors also show that the corresponding 
differentiability result for M^ valued maps is false, thereby indicating that 
for general m, n new methods are needed. 

In combination with two recently announced developments, by Alberti, 
Csornyei, and Preiss [1] and by Csornyei and Jones [3], our result completely 
answers the question of validity of the converse to the Rademacher theorem: 
it holds if and only if m > n. Indeed, [l| shows this when n = 2 and, for 
general n, provides necessary and sufficient geometric criteria for a set to be 
contained in the non-differentiability set of a Lipschitz function / : R" — > M"". 
The sets satisfying these criteria form a ci-ideal, implying that for any given 
n the problem of validity of the converse to the Rademacher theorem for 
functions /: M" — > R"* has the same answer for m > n. The question 
whether this cr-ideal coincides with the a-ideal of Lebesgue null sets was 
open until Csornyei and Jones [5[ announced a very deep and difficult result 
showing that this is indeed the case. Together, these results imply that the 
converse to the Rademacher theorem is true provided that m > n. Here we 
fill in the last piece of the puzzle by showing that in all remaining cases the 
converse actually fails. 

Theorem 1.1. Suppose n > 1. Then there exists a Lebesgue null set 
N C M"' containing a point of differentiability for every Lipschitz function 
/: M"-^M"-^ 

Perhaps surprisingly, our approach to proving this is not related to known 
results on e-differentiability. The notion of e-differentiability is defined sim- 
ilarly to differentiability but with fixed error e in the first order approxima- 
tion of a function by its derivative (rather than arbitrarily small error on 
sufficiently small scales). The e-differentiability result s ap peared ffist in the 
infinite dimensional context in [I4] (see Chapter 4 of [ij] for further devel- 
opments). The restriction of their proof to the finite dimensional situation 
would provide a Lebesgue null set N C M" such that every Lipschitz map 
/: M" -^ M"~2 has points of e-differentiability inside A^ for every e > 0. 
This was improved by De Pauw and Huovinen |6|: for n > 1 there exists a 
Lebesgue null set N C M" such that every Lipschitz map /: M" -^ R"~^ has 
points of e-differentiability inside N for every e > 0. The reason why the 
present development does not build on e-differentiability results is treated 
in detail in the infinite dimensional context throughout [14]. Here we just 
mention that, while e-differentiability has been proved for Lipschitz maps of 
a Hilbert space to any M", differentiability is known only for Lipschitz maps 
to M or M2. 
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The direction our approach to proving Theorem 11.11 took started with 



the second named author's answer in [1^] to the question from [141 ] on size 
of (T-porous sets. These sets (defined in Definition 14. 4p form a subclass of 
non-differentiabihty sets, and one of the contributions of [14^ was in better 
understanding of what was noticed in [13|, that knowledge of smallness of 
porous sets is an important step in proving a differentiability result. Re- 
sults of Chapter 10 in [14] show that in many spaces, including the finite 
dimensional ones, cr-porous sets are null on typical curves as well as on 
typical 2-dimensional surfaces (where 'typical' is understood in the sense of 
Baire category). The result of Speight [la ] shows that even in M^ this is no 
longer the case for 3-dimensional surfaces. This opened the door to ques- 
tions whether the deep infinite dimensional counterexamples from Chapter 



14 of [l4l | have an analogy in the finite dimensional situation. By discovering 
that the answer is no, the second named author made an important, and as 
it turned out decisive, step toward the proof of Theorem 11.11 

It is natural to ask how small can be sets A'^ C M" inside which one 
may find a point of differentiability of every Lipschitz /: M" -^ M™. For 
n > m = 1, this was studied by Dore and Maleva [4] who found such sets 
can be made compact and of Hausdorff dimension one, and recently Dymond 
and Maleva announced that they can make them of Minkowski dimension 
one. However, it is not clear whether such sets can be purely unrectifiable 
(meeting every rectifiable curve in a set of one dimensional measure zero). 
It seems possible that the finite dimensional analogy of the above mentioned 



^ valued differentiability result of IJ] may lead to similar improvements for 



n > m = 2. However, our method differs significantly from the methods used 
to prove these improvements; so at the present time we can only notice that 
a simple modification of our arguments (explained in Remark 19. 2p provides, 
for any n > m and r > 0, a set N C M" of Hausdorff dimension m + t 
containing a point of differentiability of every Lipschitz / : M"" — )■ R™ . 

We now fix n > 1 for the remainder of the paper and briefly describe the 
structure of the proof of Theorem 11.11 It follows that of a proof by Lin- 



denstrauss, Preiss, and Tiser IJ, Theorem 13.1.1], which constructs points 
of Frechet differentiability for vector valued Lipschitz functions on infinite 
dimensional Banach spaces satisfying particular smoothness assumptions. 

The idea behind both of the proofs is to apply a variational principle 
(Lemma 16. ip so that a perturbation of the function 

{x,T)^\\f'{x;T)\\j, 

attains a maximum at some (xqc^oo)- Here {x,T) are pairs such that / is 
regularly differentiable at x in the direction T (Definition 14. ip . f'{x;T) is 
the directional derivative of / at x in direction T, and || ■ \\h is the Hilbert- 
Schmidt norm. Intuitively, / is regularly differentiable at x in direction T if 
changes in values of / are approximated by f'{x; T) not only on planes with 
direction T passing through x but also on nearby parallel planes. 

One assumes / is not differentiable at Xqo and uses regular differentiablity 
to find a pair [x, T) such that / is regularly differentiable at x in direction T 
and ||/'(x;T)|||^ is larger than \\f' {x^,Too)\W- Since only a perturbation 
of the directional derivative was maximized, to get a contradiction, one 
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must also choose (x, T) so that the correspondmg change in the perturbmg 
functions is small relative to ||/'(x;r)||^ - ||/'(xoo;roo)||^. 

To prove Theorem ll.ll we consider points x in a Lebesgue null set and need 
to find points of regular differentiability in the direction of n — 1 dimensional 
planes. To do this we use the fact that points where / is differentiable, but 
not regularly differentiable, in some direction are irregular (Definition 14.21 
and Lemma 14. 3p . Further, the irregular points of / form a cj-porous set 
(Lemma 14. 6p . 

Intuitively, a set is porous (Definition 14. 4p if each point of the set sees 
relatively large holes in the set on arbitrarily small scales. A set is ci-porous 
if it is a countable union of porous sets. The collection of cr-porous sets in M" 
is strictly contained in the family of meager Lebesgue null sets. For a survey 
of p orous sets, including their interesting applications to differentiability, see 
and [Iltl. 



It follows from work of Tukia [17|] that there exists a doubling measure 
(Definition 12. ip ^u on M which gives full measure to a Lebesgue null set 
A^ C M (Theorem 15. ip . Since porous sets have measure zero with respect to 
doubling measures (Proposition 14. 5P and £"^^ x /x is doubling, we can find 
many points in the Lebesgue null set M"^^ x N outside a given a-porous set. 
The Lebesgue null set in Theorem 11.11 is constructed using affine copies of 
the set M"^^ x N (Definition 15. 3p . Since irregular points of / form a cr-porous 
set, it follows that such a set contains many points of regular differentiability 
of / in the direction of n — 1 dimensional planes. The fact that the measure 
H is doubling also helps us to control the perturbation terms. 

2. Doubling Measures 

We first recall, and for completeness prove, some basic facts about dou- 
bling measures. 

Definition 2.1. A Borel measure /x on a metric space M is doubling if balls 
have finite positive measure and there exists C > 1 such that 

fj,{B{x,2r)) < CfiiB{x,r)) 

for all X € M and r > 0. 

Doubling measures give relatively large measure to subballs of relatively 
large radius. 

Lemma 2.2. Suppose ^ is a doubling measure on M™. Then there exists a 
constant C{^) > 1 such that 

KB{y,s)) ^^. .fs\CM 



< c{,) 



ld{B{x,r)) \ry 

whenever B{x, r) C B{y, s). 

Proof. Let N be an integer such that log2(s/r) + 1 < A < log2(s/r) -|- 2. 
Then 2^r > 2s and so B{y, s) C B{x, 2s) C B{x, 2^r). Hence, 

^i{B{y,s)) ^ fz{B{x,2^r)) ^ ^, ^^ ^ ^,..Mog,fs/r-m / ^,,.^ f^-^CM 



C{fi)^ < C7(^)'°*52(«A)+2 < c(^) (^-) 



li{B{x,r)) fi{B{x,r)) Vr/ 

D 
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We also need to know that doubling measures give small measures to thin 
annuli, independently of the centre and radius of the associated ball. 

Proposition 2.3. Suppose fj, is a doubling measure on M™ and £ > 0. Then 
there is 6 > such that 

lj{B{x,{l-t)r)) 



fi{B{x,r)) 
whenever x G M*", r > and < t < 6. 



> 1 



Proof. Suppose x € M™ and r > with 

/i(S(x, r) \ B{x, (1 - 2-^)r)) > afi{B{x, r)) 

for some A^ € N and a > 0. Define, for i = 1, . . . ,N, 

Ai = B{x, (1 - 2-*-i)r) \ B{x, (1 - 2-*)r). 

Fix 1 < i < A^. Choose a (necessarily finite) collection i?(xj,2~*~^) C Ai 
of disjoint open balls such that, for a constant Ci > depending only on m, 

B{x,r)\B{x,{l-2-^)r)c\J.B{x,,Ci2~'-^). 

Since the balls B{xj,2~^~'^) are disjoint it follows from Lemma |2 . 2 1 that . for 
some constant C depending on Ci and the doubling constant of /i, 

^iB{x,r)\B{x,il-2-'')r)) < CV . MB(x,-, 2-^-1)) < C^^i). 
Since the sets Ai are disjoint we deduce, 

N 

fi{B{x,r)) > Y^l^i^i) > Naf,{B{x,r))/C. 

Hence by choosing N sufficiently large (independently of x and r) we can 
ensure a is small. This gives the desired conclusion. D 

Definition 2.4. If /u is a doubling measure on M™ and / : M™ ^ M is locally 
integrable we define the maximal operator M^f by 



M^/(x) = sup / / [/|. 

r>0 f^{B{x,r)) JB(x.r) 



r>0 f^{B{x,r)) 75(^_,,) 

We recall that if fj, is doubling then the maximal operator cannot increase 
the norm on L'^{fi) too much [9|, Theorem 2.2]. 

Lemma 2.5. Suppose ^ is a doubling measure on M™' and f € L?{^). Then 
there is a constant C{p) > 1 such that 

3. Regularity Defect 

Recall that a function f:M—^N between metric spaces is Lipschitz if 
there is a constant L > such that 

d{f{x),f{y))<Ld{x,y) 

for all x, y G M. We denote the smallest such L, called the Lipschitz constant 
of/, byLip(/). 
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We now discuss regularity and derive estimates needed for the proof of 
Theorem II ■![ Note we identify M"~^ with the subspace of M" in which the 
final coordinate is zero. 

Definition 3.1. Let f : W ^ R""^ be a Lipschitz function and u G W. 
We define the defect of regularity of / at the point u by 

,, , \f{u + v)-fiu + w)\ 
regn-i/W = sup ■ 

If i7 C M" we define reg„_i/(u, il), the defect of restricted regularity, by 
the same formula but with the requirement that the open straight segment 
{u + v,u + w) lies in the set Cl. 

Intuitively, the regularity defect of / at n describes how much / varies on 
line segments, with direction in M"~^, which are not too short compared to 
their distance from u. 

If /: M" — )• M'"^-'^ we denote the derivative of / with respect to the first 
n — 1 variables by fn-i- Thus f^-iiu) £ L(R"'~^ ,W^~^) whenever it exists. 

The proof of the following lemma is adapted from the proof of a similar 
result by Lindenstrauss, Preiss, and Tiser [ij. Lemma 9.5.4, Lemma 13.2.3]. 
The main difference is that in one direction we have a general doubling 
measure rather than Lebesgue measure. 

Lemma 3.2. Let ji be a doubling measure on M and f: M" -^ W^~^ be 
Lipschitz. Suppose a G R" and R > 0. Then there is a constant C{fi) > 1 
(independent of f , a, and R) such that 

(reg„„i/(a,i?(a,i?)))"+^('^)-^ 

<C7(M)(Lip(/)r+^(^')-2A/^„-i,^(ls(„,^)|l/;,_i||)(a). 

Proof. Since the statement is translation invariant and homogeneous with 
respect to / we can assume a = and Lip(/) = 1. Fix u,v £ B{0,R) with 
u — V € R""^. Suppose r = \f{u) — f{v)\ > and let S = max(|u|, \v\). 
Define r = |u — v| and e = (u — v)/t. 

There exists a constant C and x, y G R" with x — y £ W"'^^ such that if 
z G B{x, Cr) then z + te£ B{0, S) for all < t < r, z + re G B{y, Cr) and 
\f{z + re) — f{z)\ > Cr. Hence, for each z G B{x,Cr) (not distinguishing 
between constants C and 1/C), 



r<C 



y"|/(z + te)dt <C j^ U,_^{z + te)\\dt. 



By integrating over z G B{x, Cr) with (z, e) = we obtain 

r^^l{B{xn,Cr)) <C f |l/;_i|| d{C^'' x /.). 

Jb{o,s) 



We note, since fj, is doubling, 

KB{0,S)) 



f^{B{xn,Cr)) 



<C{fx){S/rf'^^'l 
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The previous two inequalities imply 

(,/5)n+C(.)-l < g^ j 11^, II d(^n-l ^ ^), 

£" i X fi{B{0,S)) Jb{o,s) 
Hence 

fl-TT^ < c(^)m^„-i,^(1b(o,5)II/;-iII)(o). 

Finally we conclude 

(reg„_i/(0,i?(0,i?)))"+^('^^-' < C(^)M^„-i,^(1b(o,r)||/^i||)(0) 

as required. D 

The proof of the following proposition is essentially the same as that of a 
similar result by Lindenstrauss, Preiss, and Tiser [ij, Corollary 13.2.4]. 

Proposition 3.3. Let Q C M" be a bounded Borel measurable set, ^ be a 
doubling -measure on M, /: M" — )• M"^-*^ be Lipschitz and s, A > 0. Then 

C"-^ X fj.{u G M" : B{u,s) C n, reg„^ J {u,B{u,s)) > A} 

C(/.)(Lip(/))2(«+^M)-4 I „^, „2,,.n-l 



Proof. For each u G M" such that B{u, s) C Q it follows, using Lemma [321 

(reg„_i/(.,i3(n,.)))"+^(^)-^ 

<C(/.)(Lip(/))"+^(^)-2M^„-i,^(lf,||/;_i||)(^). 
Using the maximal operator and Chebyshev's inequalities give, 
/:"~i X fi{u G M" : B{u,s) C n, Teg^_J{u, B{u,s)) > A} 

^ c(^)(Lip(/))^(»+^M)-4 . in^Hrrn-i, . 



D 



C7(/.)(Lip(/))2("+t7(M))-4 „2 ,,,„„! 



^ ^""a2P;^.))-2 y, ll/^-ir d(/:«- X ,). 



From now on, since increasing the constants weakens the statements, we 
may assume the constants C(//) appearing in statements of results in this 
section are the same. 

4. Regular Differentiability 

When proving Theorem 11.11 we will work with functions differentiable 
only in the direction of certain subspaces. A useful stronger condition is the 
notion of regular differentiability in a particular direction. 

Definition 4.1. Suppose /: M" ^ M™, T G L(MP,E") and x G M". 
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• We say the function / is differentiable at x in the direction of T if 
there is f'{x; T) £ L{MP, W^) such that for every e > there is 5 > 
such that 

\f{x + Tv)-f{x)-f'{x;T){v)\<e\v\ 

whenever w € M^ and \v\ < 6. 

• We say / is regularly differentiable at x in the direction of T if / is 
differentiable at x in the direction of T and for every e > there is 
(5 > such that 

\f{x + z + Tv)- fix + z)- fix- T){v)\ < e{\v\ + lz|) 

whenever v € M^, z € M" and \v\ + \z\ < 5. 

Definition 4.2. Suppose /: M" -^ M™. We say that x is a regular point of 
/ if for every v G M" for which the directional derivative f'{x;v) exists, 

f{x + tz + tv) - f{x + tz) , 
lim = / (x; v) 

i-i-0 t 

uniformly for z G M" such that \z\ < 1. A point which is not regular is called 
irregular. 

Intuitively regular differentiability of / at x in direction T means the 
change in / along lines in a direction Tv which pass close to x is well ap- 
proximated by the directional derivative. Thus the following lemma can be 
expected. 



Lemma 4.3. Suppose the map f: M" -^ M™ is Lipschitz, T £ L{ 

and X G M" . Suppose f is differentiable at x in the direction of T and x is 

a regular point of f. Then f is regularly differentiable at x in the direction 

ofT. 

Proof. Because / is differentiable at x in the direction of T we have that 
f'{x;Tv) exists for every v gV and f'{x;Tv) = f'{x;T)(v). 

Let e > 0. Since x is a regular point of / and the sphere in W is compact, 
there exists 6 > such that whenever \v\ = e, < t < 5 and \z\ < 1, 

|/(x + tz + Ttv) - f{x + tz) - f'{x; T){tv)\ < e^t. 

Set w = tv so \w\ = te. Then, provided \w\ < e5 and \z\ < 1, 

\f{x + e'^\w\z + Tw) - f{x + e~^\w\z) - f'{x;T){w)\ < e\w\. 

That is, provided \w\ < e6 and \p\ < e^^\w\, 

\f{x+p + Tw) - f{x+p) - f{x;T){w)\ < e\w\. 

If \p\ > e^'^\w\ then, since / is Lipschitz, 

|/(x+p + Tu;)-/(x + p)-/'(x;r)H| <2Lip(/)||r|I[«;| <2Lip(/)|lT||eH. 

We have shown if \w\ < e5 then, for all p G M", 

\f{x+p + Tw) - f{x + p) - f'{x;T){w)\ < e\w\ + 2Lip(/)||r||e[p|. 

Hence / is regularly differentiable at x in the direction T. D 

Intuitively a set P is porous if each point of P sees nearby, on arbitrarily 
small scales, relatively large holes in P. 
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Definition 4.4. A set P in a metric space M is porous if for each x G P 
there is A > and Xk ^ x such that B{xf^,Xd{xk,x)) (1 P = 0. A set is 
a-porous if it is a countable union of porous sets. 



The following fact is well known [211] ; it follows directly from the fact that 
a Lebesgue density theorem holds for doubling measures. 

Proposition 4.5. Doubling measures give measure zero to porous sets. 

The following lemma J14l . Proposition 6.2.6] will be essential when finding 
regular points of / inside a Lebesgue null set. 

Lemma 4.6. Suppose f: M" — )• M™ is Lipschitz. Then the set of irregular 
points of f is a-porous. 



5. Definition of the Lebesgue Null Set 

As already mentioned, we need our Lebesgue null set to contain plenty 
of regular points of Lipschitz functions. The following theorem follows from 
results of Tukia [l7| on quasisymmetric mappings. 

Theorem 5.1. There exists a doubling measure on M which gives full mea- 
sure to a Lebesgue null set. 

Recall that a set in a metric space is of class Gs if it is a countable 
intersection of open sets. In the proof of Theorem 11.11 it will be convenient 
to work with a Gs set. The reason for this is the following theorem of 
Mazurkiewicz [7, Theorem 8.3]. 

Lemma 5.2. Let Z be a complete metric space. Then Ad Z is topologically 
complete if and only if it is a Gs set in Z. 

It follows from the definitions that every Lebesgue null set is contained 
in a Lebesgue null set of class Gs ■ 

Let ^ be a family of affine maps of the form T: M" — )• M" given by 
Tx = Ax + V, where A G L(M",M"') has a matrix representation (with 
respect to the standard basis of M") with rational entries and v G Q". 

We now define the Lebesgue null set we will work with. 

Definition 5.3. Fix a doubling measure /i on R which gives full measure to 
a Lebesgue null set N cM. Let N be any Lebesgue null set in M" of class 
Gs containing 

IJ A(R"-^ X N). 

To prove Theorem ll.il we show every Lipschitz function /: R" — )• R"~-^ 
has a point of differentiability inside A^. 



6. Setup of the Variational Principle 

In this section we define a suitable space and perturbations then show the 
following variational principle [14l . Corollary 7.2.4] is applicable. 
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Lemma 6.1. Suppose that f : M ^ M. is lower bounded and lower semicon- 
tinuous on a complete metric space {M,d). Suppose further that functions 
Fi'. M X M ^ [0, oo], i > 0, are lower semicontinuous in the second variable 
with Fi(x,x) = for all x G M and that < Tj < oo are such that rj — )• 
and 

inf Fi{x,y)>0. 

d(x,y)>ri 

If xq £ M and (ei)^Q is any sequence of positive numbers such that 
f{xo) <eo+ inf /(^) "'^^ . ™( Foixo,y) > Sq, 

xGM d{xo,y)>ro 

then one may find a sequence (xi)'^-^ of points in M converging to some 
XcxD € M such that the function 

oo 

h{x) = f{x) + ^ Fi{xi,x) 

i=0 
attains its minimum on M at Xqo- Moreover, for each i >0, 

I 

h{xoo) <ei+ inf f{x) + V] Fjixj,: 

x£M \ ^ — ' 

\ J=0 

From now on we intend to make the following assumptions: 

Assumptions 6.2. Suppose /: M" -^ M""^ is a bounded Lipschitz function 
and that < ??o < 1/2, xq e N and Tq G L(M"-\M") are such that 
||To|[ = 1/2, / is regularly differentiable at xq in the direction Tq and 

\\U-f'{x,T)\\<\ 

whenever \\T — Tq\\ < rjQ and /'(x; T) exists. 

We now show it is sufficient to prove the following proposition. 

Proposition 6.3. Suppose f satisfies the assumptions above. Then there is 
a point X G N such that \x — Xo\ < r]Q and f is differentiable at x. 



Claim 6.4. Theorem \1.1\ follows from Proposition [K 

Proof. Suppose /: M" — ?• M"^^ is Lipschitz. By Lemma 14.51 and Lemma |4. 6 



the set of regular points of / has full measure with respect to C^~^ x fj,. 
Hence we may find to G N such that for £"~-^ almost every z € R"~^ the 
function / is regular at (z,tQ). Using the classical Rademacher theorem for 
the Lipschitz function z i— )■ f{z,tQ) and Lemma 14.31 we may find zq E M"-^^ 
and To G L(M"-\M") such that rankTo = n - 1, ||To|| = 1/2 and / is 
regularly differentiable at xq = (zcto) in the direction Tq. 

Let g be an extension of / restricted to B{xo, 1) to a bounded Lipschitz 
function on M". Let Rq G L(M",]R"-1) be such that RqTo = Id on M"~i. 
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Fix r]Q > to be chosen small later. Consider the function h = Rq + rj^g. 
Assume that ||r — TqH < t^q- We estimate, 

llld 



+ l|r-ro|i) 



h'{x 


■,T)\\ 


= 


WRoin - 
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-W(^;T)|| 
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||r 
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+ %Lip(5)||T|| 
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-n\ 


+ r]oUp{g){\\To 
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11 + 


2Up{g))riQ 
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provided ?7o is sufficiently small. Hence there exists x € N with jx — xo| < % 
at which h is differentiable. Consequently g and hence / are differentiable 
at X G A^, as required. D 

From now on we make the assumptions given above and focus on proving 
Proposition 16.31 We now establish basic consequences of our assumptions. 



First we state a mean value estimate IJ, Proposition 2.4.1]. 



Lemma 6.5. Let A be a real valued locally Lipschitz function on an open 
subset G of a separable Banach space X , and let a,b a G be such that the 
straight segment from a to b is contained in G. Then for every e > there 
is a point z G G at which A is Gateaux differentiable and 

A'{z){b-a) > A{b) - A{a) - e. 

Proposition 6.6. The following facts hold: 

(1) The inequality \f{x + Tu) — f{x)\ < 5|t(|/4 holds for every x G W^, linear 
map T such that \\T — To|| < r/o, and u G ]R"~-^. 

(2) If \\T — Toll < r/o and f'{x;T) exists then T is a linear isomorphism of 
l^n-i q^iq j^ig image and f'{x;T) is a linear isomorphism o/M""^ onto 
itself. 

(3) Necessarily Lip(/) > 1. 

Proof. Temporarily denote w = {f {x+Tu) — f {x)) /\f {x+Tu) — f {x)\ € M"~^. 
The map z i— t- v-f{x+Tz) is a real valued Lipschitz map on M"~^. Hence, by 
Lemma 16.51 with a = and b = u, for every e > there is a point z S M"^^ 
at which this map is differentiable and 

V ■ [fix + Tz; T)u) > V ■ {f{x + Tu) - f{x)) - e. 

Hence 

\f{x + Tu) - f{x)\ < snp{\\ f'{y;T)\\ : y € M",/'(y;r) exists}|n| < ^\u\ 

which proves (1). 

Suppose ||r — Toll < r/o and f'{x;T) exists. Then by our assumptions 

||Id-/'(x;T)||<i. 

It follows immediately from this that f'{x; T) is a linear injection from M""-^ 
to itself and consequently is a linear isomorphism. Using the definition of 
f'{x;T) it follows that T must have n — 1 dimensional image, hence is a 
linear isomorphism of M"~^ onto its image. Hence (2) is true. 
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If u is any unit vector in M"^^ then 2||ron|| < 1. Hence 

Lip(/) > 2\\f'{xo;Tou)\\ > 2{\u\ - \u - f'{x;Tou)\) > 1. 
This proves (3). D 

Recah that if i:f is a Hilbert space then the Hilbert- Schmidt norm || • \\h 
and corresponding inner product (•, ■)!{ are defined on the space L{H,W^~^) 
of bounded linear operators from H to M"^^ and given by, 



oo 



\\T\\h = X] iTuil"^ and (T, S)h = '^{Tm, Sui) 

i=l i=l 

for any orthonormal basis (ui) of H; the value of the Hilbert-Schmidt norm 
and inner product are independent of the orthonormal basis used ij] . 
We define the space 

D = {(x,T) € iVxL(]R"-\M") : 

/ is regularly differentiable at x in direction T}. 

We give M" x M"~^ the norm ||(z,u;)|| = \z\ + \w\ for z € M" and w G M"~^. 
Define a pseudonorm \\-\\r on the space Lip(IR" x]R"^-'^,M"~^) ofM""^ valued 
Lipschitz functions on M" x M"~^ by 

\\h\\r = sup \Hz,n)-h{zM _ 

|z| + |n|>0 

It is easy to see this pseudonorm is lower semicontinuous in the topology of 
pointwise convergence and \\h\\r < Lip(/i). 

For x G M" and T G L(R"-i,M") we define /^,t: M" x M"-i -^ M^-^ by 

fx,T{z,u) = f{x + z + Tu). 

The transformation (x,T) iH> fx,T maps M" x L(M"~^,]R") to the space 
Lip(M" X M"-\M"-i). We have the inequalities 

||/.,T-/,,5||r. <Lip(/)(||r|| + ||5||) 

and 

||/x,T-/x,5||r<Lip(/)||r-5||. 

Recall A^ is a G^ set in M". Hence, by Lemma 15.21 there is a metric 
(In on A^ such that {N^d^) is complete and d^ is topologically equivalent 
to the Euclidean metric on N . Further, by replacing d^ by the metric 
{x,y) !->■ d]y{x,y) + \x — y\ if necessary, we may assume |x — y| < d^ix^y) 
for all x,y (z N. 

The space D has a standard topology as a subset of M" x L(M"'~^,M"). 
We also define a metric, giving a different topology, on D by 

d{{x,T),iy,S))=dNix,y) + \\T-S\\ + \\f'i^;T)-ny;S)\\H + \\UT-fy,s\\r- 

Note the metric d is similar to the one in [ij] with the norm distance 
replaced by djy and the regularity component || • \\r slightly simplified. 
We now establish several properties of {D,d). 

Lemma 6.7. The following facts hold: 

(1) The function (x,T) ^^ f'{x;T) is d-continuous on D. 
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(2) The function {{x,T),{y, S)) i-^- \\fx,T — fy,s\\r is lower semicontinuous 
in the standard topology of D x D. 

(3) The function {{x,T),{y, S)) i-> \\fx,T — fy,T\\r is lower semicontinuous 
in the standard topology of D x D, and so also in the topology of the 
product {D,d) x {D,d). 

(4) The space {D,d) is separable. 

Proof. (1) follows from the definition of d. 

Since / is continuous, for each fixed z G M" and u G M""^ with |z[ + |u| > 
the function 



iix,T),iy,S))^ 



\fx,T{z,u) - fy^s{z,u) - fx,T{z,0) + fy^s{z,0)\ 



\z\ + \u\ 
is continuous in the standard topology oi D x D. The function 

{{X, T), {y, S)) ^ \\fx,T - fy,s\\r 

is a supremum of a family of continuous functions, hence lower semicontin- 
uous. This proves (2). 
The function 

{{X, T), {y, S)) ^ \\fx,T - fy,T\\r 

is lower semicontinuous in the standard topology of L> x D by a similar 
argument to that used in (2). Since the topology of (D, d) x (D, d) has more 
open sets than the standard topology oi D x D, (3) follows easily. 

Let Hq be the space of continuous functions cp: M."- x M"^-*^ —?- W'-^'^. We 
equip Hq with topology generated by a countable family of pseudonorms 

\\(p\\k= sup \ip{z,u)\. 

\z\ + \u\<k 

The space Hq can be metrized by the metric 

oo 
k=l 

and a countable dense subset of Hq is given by polynomials with rational 
coefficients. 

Hence the space 

H = W' X L(]R") X L(]R''-\M"-^) X Ho 

is also metrizable and separable. We show {D, d) is homeomorphic to a 
topological subspace of H, which implies, since subspaces of separable metric 
spaces are separable, {D, d) is separable. 

For (x,r) G D define iJx,T- K" x W'-^ -^ M"-i by 

, . s fx,T{z,u) - f^^T{z,0) - f'{x;Tu) 

iJx,T(Z,U) = -^ 1,1, , V'a;,T(0,0) = 0. 

\z\ + \u\ 

Since / is regularly differentiable at x in direction T it follows that tpx,T is 
continuous at (0, 0). Hence V'x.T ^ -f^o so the map rj: D —^ H given by 

v{x,T) = {x,TJ'{x;T),^^^t) 
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is a injection from D into H. We claim ry is a homeomorphism onto its 
image. From the definition of d it is clear the first three components of r] are 
d continuous. Continuity of the last component follows from the inequality 

\\iJx,T - i^y,s\\k < \\fx,T - fy,s\\r + \\f'{x;T) - f'{y; S)\\. 

Continuity of rj^^ follows from the estimate 

II . f \\ ^ \fx,T{z,u) - fx,T{z,0) - fy,siz,u) + fy,s{z,0)\ 
\\jx,T - Jy,s\\r < SUp , , , , 

|2| + |M|>fc 

+ Ux,T-4^y,s\\k + \\f'{x;T)-f{y;S)\\ 

< ^^ + Ux,T - i^yMlk + Wfix; T) - fiv- S)\\ 
for every k>l. This completes the proof of (4) . D 

Lemma 6.8. The pair (D, d) is a complete metric space. 
Proof. Suppose £« J, and {xi,Ti) G D are such that 

d{{xj,Tj), {xi,Ti)) < Ei whenever j > i. 

Since (iV, d]\[) is complete it follows Xi converges to some x £ N. Clearly, 
from the definition of d, Ti converges to some T G L(M"~"'^, M") and the maps 
Li = f'{xi]Ti) converge to some L G L(R"~^,M"~"'^). Using the definition 
of d, \\L — Li\\ < Ei. Also, using Lemma 16.71 (2) and the definition of d, 

\\fx,T - fxi,Ti\\r < £i- 

To complete the proof we must show (x,T) G D and {xi,Ti) converges 
to (x, T) with respect to the metric d. To show (x, T) € D we show / is 
regularly differentiable at x in direction T with f'{x; T) = L. Suppose e > 
and find i such that Ei < e/3. Since / is regularly differentiable at Xi in 
direction Ti, we can find 6 > such that 

\f{xi + z + Tiv) - f{xi + z) - Liv\ < -{\z\ + \v\) 

whenever |2;| + |f | < 5. Hence, using the definition of || • H,., for \z\ + \v\ < 6, 
\f{x + z + Tv) — f{x + z) — Lv\ 

< \f{xi + z + Tiv) - f{xi + z) - Liv\ + \LiV - Lv\ 

+ \\fx,T - fx,,T,\\ri\z\ + \v\) 

< ^{\z\ + \v\) + ei\v\ + Ei{\z\ + \v\) 
<e{\z\ + \v\). 

Hence / is regularly differentiable at x in direction T. 

Convergence of (xj, Ti) to (x, T) in the metric d follows from the estimate 

\\fx,T - fxi,TMr < £i- □ 

Since {D,d) is a complete separable metric space and the identity map 
from {D,d) to M" x L(M"'^^,M") is continuous, it follows a subset of D is 
Borel in {D,d) if and only if it is Borel in M" x L(M"-i,M") ^. In what 
follows it will be obvious functions we integrate are Borel in (D, d) so it 
follows by this fact that they are also Borel in the standard topology on 

n-l Tan\ 
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n-1 Tan\ 



Fix a Lipschitz function Q: L(M" ,M") — > [0,1] which is differentiable 
everywhere and 

inf 6(5') > 0(0) = for every s > 0. 

\\S\\>s 



In the context of [Ij], existence of such a bump function, defined on a 
Banach space (and required to satisfy certain smoothness assumptions) was 
needed as a hypothesis on the Banach space. Existence of such a function 
in our case is clear - for example, identify L(M"~'^,M") with M"("~i) and let 

e{s) = \\s\\l/{i + \\s\\l) 

where || • H^; is the Euclidean norm. 

We work in the subspace {DQ,d) of {D,d) where 

Do = {(x,r) G D : dNix,xo) < r/o, ||r-ro|| < r?o}- 

Temporarily fix parameters < Xi, /3i,ji,ai,Si < oo to be chosen later. 
We will apply the variational principle of Lemma [6. II on the complete metric 
space {Dq, d) to the function ho: Dq ^M. given by 

ho{x,T) = -\\f\x-T)\\l, 

with the perturbation functions Fi: Do x Do ^ [0, oo), i > 0, defined by 

F,((x, T), (y, S)) =XidN{x, y) + ^9(5 - T) 

+ 7i|l/'(2/; S) - fix; T)\\l + <T,A,((x, T), {y, S)), 

where 

Ai((x, T), {y, S)) = max{0, min{l, \\fy^T - fx,T\\r - «»}}• 

We now show the variational principle can be applied and prove estimates 
that will be useful later. 

Lemma 6.9. Suppose that for all i >0, 

< Aj, /3i, 7i, ai,ei < oo, < Sj < cx), Sj | 0. 

Then Fi are non-negative lower semicontinuous functions on {Dq, d) x (Do,d) 
satisfying Fi{{x,T), (x,T)) = and there are r j J, such that 

mf{Fii{x,T),{y,S)) : d((x,T), (y, 5)) > n} > 0. 

If moreover, 

\\nxo;To)\\l > sup \\f\x-T)\\l - so. 

{x,T)eDo 

then the function ho and the perturbation scheme (Fi) satisfy the assump- 
tions of the variational principle of Lemma \6.1\ on the metric space {Do,d). 

Proof. Clearly Fj > and Fi{{x, T), (x, T)) = 0. Lower semicontinuity of Aj 
follows from Lemma 16.71 (3). The other terms of Fi are clearly continuous 
with respect to d. 

Let ro = oo. For z > 1 let tj = 1/2*+-^; we show that rj = Sj + (4+Lip(/))ij 
satisfy 

inf Fi{{x,T),{y,S)) >mm{Xiti, -fit"^, aiti, inf l3i@{L)}. 

d{(x,T),{y,S))>n \\L\\>ti 
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This is obvious, from the definition of Fj, if d^ix, y) > ti or ||r — 5|| > ti or 
\\f'{x]T) - f'{y;S)\\H > ti. Suppose d{{x,T),{y,S)) > ri and none of the 
previous inequaUties hold. Then 

||/x,T - fy,s\\r > d{ix, T), (y, S)) - 3t, > Si + (1 + Lip(/))t,. 

Hence 

\\fx,T - fyMlr > \\fx,T - fy,s\\r - \\fy,S - /j/,r||r 

>Si + {l + Up{f))ti-Up{f)\\S-T\\ 

> Si + ti. 

Hence ||/2,.,t - fy,T\\r > Si+ti and aiAi{{x,T), {y,S)) > atU. 

Since rg = oo, the final condition assumed is the only remaining require- 
ment of the variational principle. D 

7. Application of the Variational Principle 

We now apply the variational principle, derive some resulting estimates 
and finally make exact choices of parameters. 

Assume the parameters Aj , /?j , 7j , cjj , s j , £« , Eq satisfy the assumptions of 
Lemma F6.9l Then the variational principle shows that (xq, 7b) is the starting 
term of a sequence {xj,Tj) € Dq which d-converges to some {xoo,Too) G Dq 
and has the property that, denoting ^oo = and 

i-l 

h,{x,T) = -\\f{x;T)\\l + Y,m^j^T,),{x,T)), 

j=0 



we have, 



hooixoojToo) < Ei + inf hi{x,T) 

(x,T)&Do 



for < i < oo. Note that for i = oo this says (xoo,T'oo) is a minimum of 
/loo in Dq. Since {xi,Ti) € D, the derivatives Lj = f'{xi;Ti) exist for all 
< i < oo. 

We guarantee hoo is finite by requiring 



y^(Ai + A + 7i + (Ji) < oo. 



j=0 

Lemma 7.1. For every i >0, 

dN{Xoo,Xi) < ^, @{Too -Ti) < -^, \\Loo-Li\\H< 

k Pi 

Proof. It follows from the definition of hi that 

hi{xoo,Too) + XidN{xoo,Xi) +/3i9(Too - Ti) + 7i||Loo - Liffj 
Since all terms are non-negative this implies all three estimates. D 
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Our strategy will be to suppose / is not differentiable at Xqo and show 
this would imply x^o is not a minimum of the function hoc ■ To do this we 
analyze the difference, 

/„ -I N "-oo (2^00) -Zoo) ~ iT-ooix,!) =(||/ {X;T)\\j^ — \\j (a^oo! Joo) ||//) 

-<l>(x)-M/(T)-T(/'(x;T))-A(x) 
where, for x G A^, T G L(M"-\lR") and L £ L(M"-\lR"-i), 

CO 

^(^) = '^KidNix,Xi) -dN{Xoo,Xi)) 
1=0 

*(r) = Y, Pi{Q{T - Ti) - e(roo - t,)) 

1=0 

oo 

T(L) = Y,1^{\\L -L.i\\l-\\Loo- i.lll,) 

1=0 

oo 

^{x) = ^o-j(Ai((xi,Ti),(x,T)) - Ai((xi,Ti),(xoo,roo))). 

1=0 

These functions are well defined and one sees from the definition of Aj 
that A does not depend on T. Also note the positive and finite function 

oo 
1=0 

is differentiable (by standard facts about uniformly converging series of func- 
tions). 

We now give definitions of the parameters. For i > 1, 

Ai = 2-Uo, ft = 2-^/3o, 7i = 2-Vo, s^ = 2-'sq. 

Choose Co > such that 

||/'(xo,To)|||,> sup \\f{x-T)\\l-eo. 

{x,T)eDo 

Let Ao = 2eo/riQ, 70 = 1/8 and sq = 4. Then find /3o > large enough 
that 

6(5') > -5- whenever US'!! > min <^ — -, > . 

/?o I 2 8Lip(/) J 

For i > 1 we choose £« > such that 

Ai - 2 ' 7,-64 
and 



0(5*) > -J- whenever ||5|| > min 



A " " 12' 8Lip(/) 

We now deduce estimates about the speed of convergence of Xj, Tj and 



Li. 
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Lemma 7.2. For all < i < oo we have the following estimates of the speed 
of convergence: 

dN[Xi, Xooj < —, \\Ti -Tooll < mm'' 



2' "' °°'^- \2'8Lip(/) 



and 



Also, for < i < oo, 



r ■ T \\ < -1 



|ri||<i, ||L,||<-. 



Proof. The first two inequalities, for < i < oo, and tlie third inequality, for 
< i < oo, follow from the definitions and Lemma l7. 11 Using the definition 
of f'{x;T) and the second inequality for i = we obtain 

11-^0 - LooW < Lip(/)||ro - Tooll < — 

o 

which is the third inequality for i = 0. Again, using the second inequality 
we have, for any < i < oo, 

\\Ti\\ < \\To\\ + llTo -Tooll + ||Ti -Tooll < - + r?o < 1- 

Since {xi,Ti) S Dq for all < i < oo, the final estimate follows from the 
assumptions on / (assumptions 16. 2p . D 

Finally for i > we choose (Tj > such that 
C(/.)(5Lip(/))^("+^M)-2 



and 



CTi < 2 



2-'-^ Si 



i + 1 48Lip(/)' 



8. NON-DlFFERENTIABILITY CONTRADICTS MINIMALITY 

In this section we suppose / is not differentiable at Xoo and deduce conse- 
quences. We then define a region in which we plan to find a point x, with cor- 
responding direction T, such that (x,T) G Dq and hac{x,T) < hoo{xoo,Too). 
This contradiction would then show / must be differentiable at Xoo- Most of 
the arguments are similar to those in [ij] except we must choose the region 
mentioned so that it contains many points of N which are regular points of 
the function /. 
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Let Lq be the derivative of 0oo at Too- We recall 

hoo{x,T) = -\\f'{x;T)fH + ^XidN{x,x,) + ^Pie{T -T,) 

4=0 i=0 

oo 

oo 

+ y^ (T^ maxjO, min{l, \\fx,T, - fx^T.Wr} - sj. 
j=0 

Suppose for the moment / is differentiable at Xqo- Since hoo has a mini- 
mum at {xoo,Too), this implies that the function T H- hoo{xoo,T) is differ- 
entiable with derivative zero at Too- We differentiate to find equations for 
f'{xoo',S). Observe 

||/1„4_4||2 _||4„||2 _0/4„ 4\rr— ll/ll|2 

for linear maps A, Aq G L(M"~^,M"^"'^). This implies the derivative of the 
map 

A^ \\AfH 
at Aq is the map 

A^2{Ao,A)h. 
Hence, using the chain rule and the fact T i— ?> f'{x; T) is linear, we deduce 

oo 

(8.1) - 2(Loo, /'(xoc; S))h + LqS + 2 ^ 7,(Loo - L„ /'(xoo; S))h = 

j=0 

for all S € L(M"^^,M"'). We now solve this system of equations for an 
unknown operator L € L(R",M"^-'^) in place of /'(a^oo)- Denote 

oo 

i?oo = 2Loo + 2^7i(L, - Loo) G L(M"-i,M"-i). 

1=0 

Then we can rewrite the system of equations as 

(8.2) {Roo,LS)h = LqS for ah S G L(M"-^M"). 

Since every S G L(M"^"'^,R") is a sum of rank one operators, we may 
consider this linear equation only for rank one operators S G L(M"~^,]R"). 
We first deduce i?oo is invertible. 

Lemma 8.1. The operator i?oo is invertible and i|-Roo|| ""^ ^ 1- 

Proof. By Lemma 17.21 we know ||Lj — Loo|| < 1/2 for all i > 0. Since 
^^q7j = 1/4, and ||Id — Loo|| < 1/4 by assumptions 16.21 we obtain, 

oo 

||Id - (l/2)i?oo II = ||Id - Loo - ^ li{Li - Loo)|| 

i=0 

oo 

< ||Id-Loo|| + ^7j||-Lj -Looll 

i=0 

< 1/2. 
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This implies the expression 

oo 

5](id-(i/2)i?oor 

j=0 

is a weh defined hnear map with norm at most 2. An easy computation then 
shows it is the inverse of {l/2)Roo- Hence the map R^o is invertible with 

A rank one operator S G L(M"'^"'^,M") can be written as S = x e 
where x G M" and e G M"^^. It acts by {x (g) e){u) = {e,u)x. We note 
L{x ® e) = Lx (8) e for a linear map L defined on M". Indeed, for any 

L{x (8) e)u = L{{e, u)x) = (e, u)Lx = {Lx (8> e)(n). 

Also {R,w(^ e)H = {Re,w) for any w E M" and i? G L(M"-\E"). To see 
this let e, be an orthonormal basis of M"^^. Then, 

n— 1 n— 1 

{R, w'S>e)H = ^(-R(ej), {ei,e)w) = {RC^{ei,e)ei),w) = {Re, w). 

i=l i=l 

Using these facts, the system of equations ()8.2p for the unknown Lx can 
be written 

{Rooe, Lx) = LQ{x®e), for all e G M"'"^ 
Since R^o is invertible this can be written as 
(8.3) (e,Lx) = Le{x® {R^^^e)) for all e G M""\ 

For a fixed x, the map e i-^> Lq{x (g) {R^e)) defines a linear functional on 
W^~^ and the left hand side of ()8.3p says this linear functional is represented 
by Lx G M"~^. Hence Lx is uniquely defined and linearity of ()8.3p in x shows 
that L is linear. Further, L is bounded as \Lx\ < ||L0||||i?(^^||[x|. Hence we 
have shown the following lemma. 

Lemma 8.2. The system of equations ()8.2p uniquely defines an operator 
L G L(M",M"-i) with \\L\\ < \\Le\\\\R^\\ < \\Le\\. 

By revisiting (j8.ip we see that, even if /'(xqo) does not exist, the argument 
above still shows the following fact. 



Lemma 8.3. f'{x^,T^) = LT, 



oo- 



In order to prove Proposition 16.31 it suffices to prove the following propo- 
sition. 

Proposition 8.4. / is differentiable at Xqo G A^ and /'(xqo) = L. 

To prove Proposition 18.41 we argue by contradiction. Assume that L is 
not the derivative of / at x^o- 

Lemma 8.5. There is e > such that for every 6 > one may find x G M" 
with \x\ < 5 such that 

• Lx = 0. 

• \f{xoo + x) - /(xoo)j > e\x\. 
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Proof. Let c = 1 + ||rooi(^^i|| + ||-Loo^L||. Since L is not the derivative of 
/ at Xoo, there is e > such that for every 5 > there exists x G M" with 
\x\ < 5 and 

(8.4) \f{xoo + x)- f{xoo)-Lx\>2ec\x\. 

Suppose (5 > is fixed. Since / is regularly differentiable at Xoo in direc- 
tion Too there exists r] > such that 

(8.5) |/(xoo + z + Toon) - /(xoo + z) - Loou\ < e{\z\ + |u[) 

whenever z € M",n € M"^"^ and \z\ + |n| < rj. 

Choose X G M" such that c\x\ < niin{5, 77} and (|8.4p holds. Define the 
point X = x — TooL^Lx. Since LT^o = Loo by Lemma [8^ it follows Lx = 0. 
Further, 

|x| + \L^ Lx\ < \x\ + \TooL'^ Lx\ + [Lj^ Lx| < c\x\ < uim{6, t]}. 

Hence we may apply ()8.5p with z = x and u = L^Lx to obtain 

1/(2:00 + X) - /(Xoo + x) - Lx\ 

= \f{Xoo +X + TooL^Lx) - /(Xoo + x) - Lx\ 

< e{\x\ + \L'^Lx\) < ec\x\. 
By combining this with (j8.4p and using the triangle inequality we obtain 

|/(Xoo +X) -/(Xoo)l 

> \f{Xoo + X) - /(Xoo) - Lx\ - |/(Xoo + X) - /(Xoo + x) - Lx| 

> ec\x\ > e\x\ 

as required. D 

We now define various parameters and a region in which to look for a 
pair (x,r) € -Dq with hoo{x,T) < hoo{xoo-,Too)- We fix < e < 1 with the 
property from Lemma 18.51 By differentiability of 0oo we find K > 1/e such 
that the parameter 

_ SK 

"^ " 48Lip(/) 
satisfies k < r/o/4 and 

(8.6) Qoo{Too + S)-Qoo{Too)<LeS + l\\S\\ 

o 
whenever \\S\\ < k. Let r = ek/A, 

T 

t 



22nLip(/)(l + ||i2oo||H)' 
and, using Lemma [2. 31 choose < ^ < t/6 such that for every 9 > we have 

Since / is regularly differentiable at each Xi in the direction of Tj, there 
is 5i > such that for all i = 0, . . . ,K and i = 00, 

(8.7) |/(xi + Z + Tiv) - f{xi + z)- Uv\ < ^{\z\ + \v\) 

whenever z € W^,v G M""-*- and \z\ + \v\ < di. 
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Let (52 > be such that 

, . . ( nSl KlJo 6lKT \ 

oo < mm < , , -— > 

1 6 ' 6 ' 24Lip(/)i 

and z & N, \z — Xool < 3(52 /k imphes 



di\f{z, Xoo) < mill 



E£oA.' 2 



A=0 ■ 

Use Lemma 18.51 to find x € M" such that \x\ < (52, Lx = and 

|/(Xoo + X) - f{Xoo)\ > £\x\. 

Denote 

\x\ 1 _/^ w 

J^ = — , w = -{f{Xoo + x) - f{Xoo)), e = °°, , 

and 

J] = {n € M"~-^ : -r < (e, u) < 0, |n - (e, u)e[ < r}. 

We have, since ||i?oo^|| < 1, 

\w\ 
{Rooe,w) = - — — i — - > \w\ > eK = At. 
\Rqo w\ 

Temporarily fix e G M"-\ x G R" and Too € L(M"-\M") close to e, x 
and Too respectively. Define an affine map 7: M"-"-*^ — )• M" with Lip(7) < 2k 
by 

7(u) = X + (e, u)x/r 

and let 99 : M" — )• M" be an affine change of coordinates given by 

ip{u) = Xoo + 7(vr„_in) + TooVr„_in + (0, 7r""^n) 

where TTn-i and vr""^ are the orthogonal projections onto the first n coordi- 
nates and the final coordinate respectively. That is, for a G M"~^ and 6 G M, 
we have TTn-i{a,b) = a and 7r"~^(a,6) = b. 
Note that, 

(p(u) = Xoo + x + K(e,u)—- +Too7r„_iu+ (0,7r"~-^n) 

\x\ 

and ^ ^ 

/ f X a; (8)6 ~ 
\x\ 
for n G M". Let Q = Q x {-tr,tr). 

Lemma 8.6. Let a > 0. Then there exists e G M"^"*^, x G M", and a linear 
map Too e T(M"-^M'^) suc/i t/iai 

|e - e| + |x - x| + ||Too - Toojl < a 

and, for C"^^ x fj, almost every u £ Q, 

• The function f is regularly differentiable at if(u) in the direction 

• (p{u) G N. 
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Proof. We can choose e, x and Too with 

|e - e| + |5; - x| + \\Too - T^oW < a 

so that if is bihpschitz and belongs to the countable dense family of affine 
maps in Definition 15.31 This implies ^{u) € N whenever Un € A'". Hence, 
since ^(M \ N) = 0, it follows ip{u) £ N for £"~^ x fi almost every u £ Q. 

The preimage, under the bihpschitz map (/?, of the ci-porous set of points at 
which / is not regular is again cr-porous. Hence, since C^~^ x ^ is doubling, 
Lemma 14.51 and Lemma 14.61 implv that the function / is regular at ip{u) for 
£"~^ X fi almost every u. 

By the classical Rademacher theorem we know that for each fixed 6 S M, 
/ is differentiable at ip{a,b) in direction c/?^_^(a,6) for £"~^ almost every 
a G M"~^. Hence / is differentiable at ip{u) in direction (/7^_^(n) for C^'"^ x ^ 
almost every u & Q. By Lemma 14.31 this proves the result. D 

We now fix a > small relative to all previous parameters. Since a is the 
last parameter we define, we don't list precise estimates. When the fact a 
is small is used, it should be clear a could have been chosen appropriately 
at this stage. Fix e G M"-\ x e W and Too G L(M"-i,R") as in Lemma 
with corresponding 7 and (p. Define g: M" — )• W^~^ by 



g{u) = f{^{u)) - LooTTn-lU. 

Lemma 8.7. If a is sufficiently small then Lip((p) < 3, Lip{g) < 5Lip(/), 

• \<f{u) — Xool < 3r for all u G Q, and 

• for every u,v (^ Q with {u — v,e) = 0, 



\g{u) - g{v)\ < 



rr 



n{l+ \\Roo\\h)' 

Proof. We use Lemma 17.21 For the first inequality, since UTooH < 1 and a is 
small, 

Lip(c/?) <2K + i|foo|| + l <3. 

For the second inequality, the facts ||Too|| ^ 5/4 and Lip(/) > 1 immedi- 
ately imply 

Lip(5)<^ + 3Lip(/)<5Lip(/). 

For the third inequality, for small a, we estimate, 

\^p{u) — Xool < Kr + 2K,r + 2r + tr + Kr = (4k + t + 2)r < 3r. 

For the final estimate we use regular differentiability of / at Xqo in di- 
rection Too which is (j8.7p . For convenience, first assume e = e,x = x and 
T — T 

We next suppose u,v ^ Q C M"^^ C M". Since {u — v,e) =0 it follows 
that 7(7r„_in) = 7(7r„_if) and hence ip{u) — ip{v) = Too(n — v). We use 
with z = 'y{v) + TqoV and u — v in place of u. We estimate, 

17(f) + Toof I + \u — v\ < \(p{v) — Xoo\ + \u — v\ < 6r < 5i. 
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Hence, using (j8.7p and recalling 7(n) = 7(f), 
\g{u) - g{v)\ 

= \f{Xoo + liu) + TocU) - /(Xoo + 7(^^) + ^ool') - Loo{u - v)\ 

= \f{Xoo +liv) + TooV + Too{u - v)) - f{Xoo + l{v) + T^v) - Lao{u-v)\ 

<i{\l{v)+T^v\ + \u-v\) 
< 6^r. 

For general u,v a Q we just use that Q is relatively thin in the remaining 
direction, 

\g{u) - g{v)\ < \g{u) - g{TTn^iu)\ + \g{v) - g{TTn^iv)\ 

+ \g{TTn-lu) - g{TTn-lv)\ 

< 2Up{g)tr + 6Cr < 10Lip(/)tr + tr 

TV 

< llLip(/)tr = — ;—-. 

For general e, x and Too we note that, if we temporarily denote g = g-^^f 
then since / is Lipschitz, provided a is sufficiently small, we can ensure 

TV 
l%.5;.f^M-5e,x,T^MI < 



for all u ^ Q. Thus, provided a is sufficiently small, the result follows. D 

We now observe that {(p{u) , if'^_]^{u)) G Dq for >C"~^ x ^ almost every 
u & Q. Indeed, for all n E Q we have \(p{u) — XqoI < 3r. If ip{u) G A^ this 
implies dN{'^{u),Xoo) < ??o/2. Hence, since dj\[(xoo,xo) < ?7o/2 by Lemma 

[721 

dN{(p{u),Xo) < dAr((/?(u),Xoo) + dN{Xoo,Xo) < 7?o- 

Further, using the expression for f'^-i and Lemma 17.21 it follows that for 
sufficiently small a, 

W^'n-li^) - ^oll < IIV'n-lH - ^ooll + ll^oo - Too\\ + \\Too - TqW < 7?o- 

By our choice of ip after Lemma |8.6| ip{u) E N and / is regularly differen- 
tiable at (p{u) in direction ip'j^_i{u) at C^~^ x ^ almost every u G Q. Hence 
{ip{u),ip'^_i{u)) E Dq for £"^^ X /i almost every u G Q. 
We aim to show that 



/ 

JQ 



{hoo{Xoo,Too) - /loo(v5,V'n-l)) d(/:" X ^i) > 0. 



Once this is done a contradiction follows. Indeed, suppose (|8.8|) holds. Then 
there is it E Q such that {^p{u),ip'^_-^^{u)) E Dq and 

/loo(2;oo,Too) - /loo('^(n),V9^_l(u)) >0 

which contradicts the assumption {xoo,Too) is a minimizer of /icxd in Dq. 



differentiability in a null set 

9. Integral Estimates 
We now prove ()8.8p . Recall from (j7.ip . 

(9.1) =(ll/'(v^;v^;-i)ll?.-||^oo|||,) 

- $M - ^{^'^_,) - Tif'iip; vp;_i)) - AM. 
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We now estimate the average integral of each of the terms on the right side. 
Most of the estimates are very similar to those in ij] . The main difference 
is in the estimate of the regularity term. Here we need to account for the 
fact /i is not Lebesgue measure but can still make the necessary estimates 
using Proposition 13.31 



9.1. Estimate of ^^ ^{^) d{C"'~^ x /^)- For C"'^^ Xfi almost every u G Q we 
know, by Lemma |8.6| (p{u) € A^. By Lemma 18.71 we know \ip{u) — Xao\ < 3r 
for every u & Q. By our choice of r this implies dAr(c^(u), Xqo) < '^/{J2'S=o "^i) 
for C^~^ X /i almost every u £ Q 
Hence, for such u, 



i=0 



\dNixi,^piu)) - dN{xi, Xoo)\ < dN{^p{u), Xoo) < r/^Aj. 
This implies, 

oo 

Hence 



i=0 



Jq 



^{if) diC"-' X fl)<T. 



9.2. Estimate of ;f^^((/?^_^) d(£" ^ x /i). By our choice of x we know 
Lx = 0. By the definition of L this implies Lq{x (8> e) = 0. Using (|8.6p we 
obtain, provided a is sufficiently small, 



< ©oo [Too + K 



+ Lip(ec 



X ® e 

|x| 
X ® e 

\x\ 



J-oo I K 



X (8) e 



T^ 



X e 



EK EK 

< -r + -r 



r. 



Hence 



/ 

jQ 



M/((^;_i) d(/:"-i X /.) < T. 
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9.3. Estimate of f^ T(/'(c^; ^n^i)) d(/3"^^ x fi). Using the definition of g 
we liave /'((/?; ip'^_^) = g'^^^ + Loo- Since J2'Zo 7i = 1/4 we have, 

oo 

1=0 

= E7i(2((ioo - L,),g'^_,{u))H + \\9n-i{n)fH) 
i=0 

= I'^^liiLoo - Li),g'^_^{u)\ +j\\9n-i{u)fH. 



4' 

i=0 / H 



Hence 



= / Uy,li{Loo-L,),g'^_^{u)) d(£"-ix^) 

+ ^/ll5;-ill?.d(/:"-^x^). 

J Q 

9.4. Estimate of iQA(v?) d{C-^ x ^). First fix < i < K. Denote 
s = 2A^r/sK and 

P = {u£Q : \{{xi,Ti),{if{u),ip'n_i{u))) - Ai{{xi,Ti),{xoo,Too)) > t}. 

We show that for every u a P, 

(9.2) reg„_i5(u,S(n,s))>|. 

Fix uG P. Choose z G M" and u; G R"-^ C M" such that 

|/x„T. (?, W) - f^^^T, {z, 0) - f^(u),T, (z, W) + f^(u),T, (z, 0) | 

We show that if u = z + w then 

(9.3) li"! + I'M;! < 61 and u + u,u + zG B{u, s). 
We have two cases 

Case 1. Suppose that \z\ + Iwl > 6i/2. From Lemma [8771 and the choice of 

2Lip(/)|<^(u) - xool < 6Lip(/)r < 6Lip(/)^ < ^61 < J(|?| + \w\). 

K 4 2 
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It follows that 

{\z\ + \w\)\\fx,,T, -/xoo.TjIr 

> \fx,,T, {z, W) - fx„T, (z, 0) - fx^,T, {z, W) + fx^^T, (z, 0) | 

> \fx,,T, (z, W) - fx,,T, {z, 0) - /^(„),T, (Z, W) + f^(u),T, (z, 0) | 

- 2Lip(/)|v?(u) -Xool 

> (ll/x„T, - Uiu),TMr - {\Z\ + \W\) - ^i\z\ + \w\) 

> {\I\ + \w\){\\fx„T, - U{u),TMr-T). 

Using the definition of Aj this implies 

Ai{{xi,Ti), {ip{u), ip'^_^{u))) - A{{xi,Ti),{x^,Toc)) < r 

which contradicts the assumption that u €z P. 

Case 2. Suppose that \z\ + |u;| < 6i/2. If s > |5| + \z\ then ()9.3p is clear. 
Hence we suppose s < Jul + \z\. It follows that s < 2{\z\ + \w\). Define 
'z G M" by the requirement that '^{u) + z = x^q + z. Then by Lemma 18.71 
and the choice of 62 , 

\z\ + {wl < \^p{u) — Xao\ + \z\ + \w\ < 3r + \z\ + \w\ < 61. 

We use the estimate ()8.7p from regular differentiability, our choice of ^ and 
s, and the fact ||Tj — Too|| < Sj/8Lip(/) and \\Li — Loo|| < Si/8 from Lemma 
17.21 to conclude, 

\U(u),T,{'^,w) - /<^(«),r,(2',0) - Liw\ 

= l/xoo,r.(?» - fxa.,T,{z,0) - LiW\ 

< \fx^,T^iz,w) - fx^,T^{z,0) - LocW\ 

+ \fx^,T^{z,w) - fx^,TAz,w)\ + \LiW - LooW\ 

< (,{\z\ + \w\) + Lip(/)|rooti; - Tiw\ + -^|u;| 

8 

e ■ 

< Ci'^f + \z\ + \w\) + -—\w\ 
— ^\ II I ly 4 

Since |z| + |it;| < 61, another application of regular differentiability in ()8.7p 
implies 

\fx,,TAz,w) - fx^^TMO) - LiW\ < a\z\ + \W\) < ^{\Z\ + \w\). 

Hence we obtain, by triangle inequality and the original choice of z and w, 
which implies Ai{{xi,Ti), {ip{u),{p'^_-^{u))) < t/2 so u ^ P. 
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We have established (j9.3p and now show (j9.2p . We first estimate, using 
the fact a is small and w G M""^, 

\^{u + u;) — '^(u) — Tiw\ 

< {\\Ti - Too II + llToo - Too II + Up{j))\w\ 

-4l|(7)I"I- 



Combining this with ()9.3p . 

(|S| + |z|)reg„_i5r(u, S(u, s)) > \g{u + u) - g{u + z)\ 
= \fi^{{u + I+W))) - fiviiu + I})) - L^{w)\ 

> Ifi^iu + w) + I}- f{^{u) + I) - Loo{w)\ 

- \f{ip{u + w) + 7) - f{^{u) +1) 

-f{^{{u + z + w))) + f{^{{u + m\ 

> \Uiu),T,{z,w) - f^(u),T,iz,0) - Loo{w)\ 

- Lip(/)|99(n + w)- Lp{u) - Tiw\ 

-2U^{f)Uv{^)\w\ 

> \U(u),T, (z, W) - f^(u),T, (z, 0) + /x„r, {z, 0) - f:,^^T, (z, w) \ 

- \fx,,T,{z,w) - fx„T,{z,0) - Li{w)\ - \\Li -Loollltt'l 

— — |u;| — 6Lip(/)K|ti;| 



> (ll/x„T, - U{u),TMr - 2) (1^1 + H) 



Si 



- \fx,,T,{z,w) - fa^^^xAz,^) -Li{w)\ -^\w\ 

t\w\ \w\. 

For the first term we use the fact u £ P implies \\fxi,Ti — fip{u),Ti \\r > t + Si. 
For the second term we use regular differentiability (j8.7p . Hence the above 
expression is greater or equal than 

Si{\z\ + \w\) - ^{\z\ + |u;|) - -^l-^l > j(|z| + \w\) 

>j{\u\ + \z\) 

which proves (|9.2p . 

Let Qo = {u £ Q : B{u, s) C Q}. Then, from Proposition 13.3^ 



(/:"-^x^)(pnQo) 



C(M)(5Lip(/))2("+C(A'))-4 / „ , „2.,.n-l 



Recall ri is a cylinder of height r whose cross sections are balls in M"^^ 
of radius r; hence £"^^(17) = a;„_2r"~^. We estimate, using the Bernoulli 
inequality and the choice of s and ^, 
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(/:"-ix//)(Qo) > fl_^^ fi sY-'f,{B{0,tr-s)) 



(£"-ix^)(Q) "V rj\ rJ ij,{B{0,tr)) 

> (1_ !!£^ ^(^(0'*^-«)) 



r/ fi{B{0,tr)) 
>(l-r). 

Using the fact Aj((xj,rj), ((/?, c^^_]^)) < 1 and our choice of Uj we conclude, 
a, / (A,((x„T,), (93, (/^Li)) - A,((x„T,), (xocToo))) d(/:"-i x //) 

<aiy" A,((x„r,),((^,<^;_i))d(/:"-i x^) + a,T(/:"-i x/i)(Q\p) 

< ai(/:"-i X ^)(P n Qo) + ^*(/:""' x ^)(Q \ Qo) + ^.r(/:"-i x ^)(Q) 



+ 2air(/:"-ix^)(Q) 

< 2-'-3 (^1 ||5;„,||2 d(/:--l X /.) +t(/:"-1 X ;u)(Q)) . 

For i > K, we note that i > K imphes e > 1/i and the choice of dj, k and 
r give, 

i + 1 48Lip(/) 
Hence we obtain, for i > K, 



^. < z , "' „^ < 2-'-^— = 2-^-V. 



di / (Ai((x„ TO, (v?, (^;_i)) - A,{{xi,Ti), (xoo, Too))) d(/:"-^ x /x) 
JQ 

< 2-'~^t{IT-^ X ^)(Q). 
Adding the inequahties together, for different i, we obtain, 

j A(v.) d(/:"-i X /.) < i^ ||g;_if d(/:"-i x /.) + J. 

9.5. Combining the Estimates. It remains to analyze the value of the 
first term in (|9.ip . We use the fact /'(<^; "-p'n-x) = d'n-x + -^00 to obtain, 

/(ll/V;^Li)IIIf-l|Too||?,)d(/:"-ixM) 

JQ 

= / lb;-illl^ d(/:"-i x ^) + / (2Loo, <7;-i)h d(/:"-i X /i). 
JQ JQ 
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By putting together the previous estimates of this section and using the 
definition of Roo we find (all integrals are with respect to £"~^ x //), 



JQ 

>t \\9n-l\\H + t <'^Loo,9'n-l>H --rf iWn-l 
JQ jQ ^JQ 

+ T ( 25Z^^(-^*~^«=)'5'n-l / --{fh'r. 

f I 9''" 

: j- {Roo,g'n-i) - Y 

J Q 

f I 9''" 

(i^ooC, w) + f {Roo,gn-i -w(gie)H--r 

f {g'n-i -w(g)e) 
Jo 



2 

-l\\H 



2 
'n-l\\H 



9r 

T 



> 



Jo 



7r „„ „ 
>^-\\Roo\\h 



H 



Hence to conclude our proof it suffices to show that 



\R. 



■oo\\H 



Jo 



< 



It 



H 



9.6. Estimate of 

C,C: IK" ^M"-i by 



U9'n-l-w®e)d{C^-^x^l) 



. We define the maps 



H 



((u) = g{{u, e)e) and ({u) = C{u) - g{0) - {u, e)w. 
By Lemma IHTl we have, for every u & Q, 

\g{u)-Ciu)\< 



TV 



n(l+ II-RooIIh; 



We now use the following inequality |l4l . Corollary 9.4.2] which arises from 
an application of the divergence theorem. 

Lemma 9.1. Let U C M"^^ be a bounded open set with Lipschitz boundary. 
Then for every Lipschitz function A: 11 ^ M™, 



A'(n) dC'-\u) 



H 



< n'^'^idU) max |A(n) 



For each b G (— tr, tr) we apply the lemma to the map z i->- g{z, b) — C(,z, b) 
for z £ Q. Recall O C M"^^ is a cylinder of height r whose cross sections are 
balls in M"~^ of radius r; hence 'H'^~'^{dVL) = 2u)n~2f'^~'^ + {n — 2)wn-2'r'^~'^ ■ 
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We estimate, 



Q 



{g'n^i - C_i) d(/:"-i X ^J) 



H 



< I I {a'n-l - Cn-l) dC-^' 

J{-tr,tr) JQ 



dfj. 



H 



< 



rr 



W^-^d^) d^ 



(_fr,tr) '^(l + ll-Rooll/f) 

_ ii{-tr,tr)Tr{2un-2r''-^ + {n - 2)^n_2r"-^) 
n(l + \\Roo\\h) 

(I + WRooWh) 

Note that the function (^ depends only on the projection onto Me. Define 
A: M ^ M"'i by A(6') = ([ee] so that ((u) = A((n,e)). It follows from 
Rademacher's theorem that A'{6) exists for almost every 9. Hence, using 
Fubini's theorem and the chain rule, we see Cn-i(^) = ^'{{'^t^)) <^ ^ fo'^ 
£"~^ X fi almost every u. Let Sq = {u G Q : {u,e) = 0}. Then, by Fubini's 
theorem, 



Q 



C_l d{C"-' X ^^) 



< 



H JB{0,tr) 



A'{{u,e))^edjC 



n-l 



dfi 



H 



<f,{B{0,tr)) 



(A(0) - A(~r)) (8 e d?^ 



n-2 



So 



H 



= \C{-re)\n''-\So)KB{0,tr)) 

= \g{0)-g{-re)-rw\n''-\So)fi{B{0,tr)). 

By using the expressions for g and w one can check, 

g{0) — g{—re) — rw 

= -[f{xoo +Too(-re)) - f{xoo) -Loo(-re)] 

+ [fixoQ -Toore) - f{xoo -Toove + x- Kr{e,e)x/\x\)] 

+ [f{Xoo +x) - f{Xoo + x)]. 

For the first term, as jr| < 5i, we may use ()8.7p to bound it by ^r. Since 
KT = \x\, the other terms can be made small, relative to ^r, by choosing a 
small. Hence we obtain, by choice of ^, 



C_i d(£"-i X /. 



H 



<2^rn''-'iSo)KBiO,tr)) 

<2^£''-\n)fi{B{0,tr)) 
r(£"-i X /x)(Q) 



< 



2{1 + WRooWh) 
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Note that C'n^i = Cn-i — il"S5 e. Hence we can estimate, 



\R. 



oo H 



/(5;-i-«^®e)d(/:"-ix/.) 
JQ 



H 



< \\R 



ooWH 



(5;-i-C-i)d(/:"-^x^) 



H 



+ \\Roo\\h 



T 7t 



JQ 



H 



This completes the proof of ()8.8p which proves Proposition 18.41 and hence 
Theorem 11.11 

Remark 9.2. When considering mappings from M" to M™, m < n, we may 
replace in the above arguments the measure C^~^ x // with £™ x u where 
1/ is a doubling measure on M""™. By Wu [181], such i/ can be chosen of 
arbitrarily small Hausdorff dimension. Together with the easy fact that any 
set is contained in a Gg set of the same Hausdorff dimension, this leads to 
a set of Hausdorff dimension arbitrarily close to m that contains points of 
differentiability of every Lipschitz function /: M" — )• M™. 
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